Semidefinite programming based algorithms for sensor network localization

(Robust) Edge-based semidefinite programming relaxation of sensor network localization

Recently Wang, Zheng, Boyd, and Ye [36] proposed a further relaxation of the semidefinite programming (SDP) relaxation of the sensor network localization problem, named edge-based SDP (ESDP). In simulation, the ESDP is solved much faster by interior-point method than SDP relaxation, and the solutions found are comparable or better in approximation accuracy. We study some key properties of the E...

Robust Semidefinite Programming Approaches for Sensor Network Localization with Anchors

Semidefinite Programming Algorithms for Sensor Network Localization using Angle of Arrival Information

The problem of position estimation in sensor networks using a combination of distance and angle information as well as pure angle information is discussed. For this purpose, a semidefinite programming relaxation based method that has been demonstrated on pure distance information is extended to solve the problem. Practical considerations such as the effect of noise and computational effort are ...

Euclidean Distance Matrices, Semidefinite Programming, and Sensor Network Localization

The fundamental problem of distance geometry, F P DG , involves the characterization and study of sets of points based only on given values of (some of) the distances between pairs of points. This problem has a wide range of applications in various areas of mathematics, physics, chemistry, and engineering. Euclidean Distance Matrices, EDM , play an important role in F P DG . They use the square...

Semidefinite Programming and the Sensor Network Localization Problem, SNLP

Research on ad hoc wireless sensor networks has increased greatly in recent years [24]. Sensor networks usually consist of a large number of sensors which are deployed to collect data of interest. Such networks are versatile tools which provide a low-cost method of target tracking, as well as monitoring seismic activity, temperature, sound levels, and light [7]. Information gathered by the sens...